Pourquoi modéliser un réseau social par un graphe ?

Le pilote/créateur d'un réseau social (Instagram, SnapChat par exemple) doit pouvoir en mesurer l'étendue et la structure, pour optimiser la propagation de l'information, notamment publicitaire. 

Représenter un réseau social constitué de millions de personnes peut sembler impossible. Toutefois, des logiciels permettent de le faire. Ils peuvent mettre en avant certaines caractéristiques d'un réseau. 

Pour illustrer les notions suivantes, nous allons considérer un réseau de petite échelle (18 élèves).